Quantum Algorithm for Exact Monte Carlo Sampling

Quantum algorithm for exact Monte Carlo sampling.

We build a quantum algorithm which uses the Grover quantum search procedure in order to sample the exact equilibrium distribution of a wide range of classical statistical mechanics systems. The algorithm is based on recently developed exact Monte Carlo sampling methods, and yields a polynomial gain compared to classical procedures.

Exact diagonalization and Quantum Monte Carlo studies of quantum dots

We report exact diagonalization and diffusion quantum Monte Carlo calculations of quantum dots (QDs) in which energetics due to electron-electron interactions, magnetic field, and geometrical factors compete and induce interesting ground state configurations. The geometrical effects are generated by different confining potentials such as parabolic shaped, ring shaped, and disordered potentials....

FiEstAS sampling -- a Monte Carlo algorithm for multidimensional numerical integration

This paper describes a new algorithm for Monte Carlo integration, based on the Field Estimator for Arbitrary Spaces (FiEstAS). The algorithm is discussed in detail, and its performance is evaluated in the context of Bayesian analysis, with emphasis on multimodal distributions with strong parameter degeneracies. Source code is available upon request.

Classical and Quantum Monte Carlo Algorithms and Exact Diagonalization

Continuous-time quantum Monte Carlo using worm sampling

P. Gunacker,1 M. Wallerberger,1 E. Gull,2 A. Hausoel,3 G. Sangiovanni,3 and K. Held1 1Institute for Solid State Physics, Vienna University of Technology, 1040 Vienna, Austria 2Department of Physics, University of Michigan, Ann Arbor, Michigan 48109, USA 3Institute for Theoretical Physics and Astrophysics, University of Würzburg, Am Hubland 97074 Würzburg, Germany (Received 22 June 2015; publish...